A Metrics Suite for Concurrent Logic Programs

A large body of research in the measurement of software complexity has been focused on imperative programs, but little e ort has been made for logic programs. In this paper, a set of complexity metrics for concurrent logic programs are proposed, which are speci cally designed to quantify the information ow of concurrent logic programs. These metrics are de ned based on the argument dependence net (ADN) of a concurrent logic program which is an arc-classi ed digraph to explicitly represent various program dependences between arguments in the program. The proposed metrics can be used to measure the complexity of a concurrent logic program from various di erent viewpoints.